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Abstract 


Due to increase of data on internet, there is an increased dependency on internet by 
people Thus, recommendation systems help people by suggesting products where is 
overload of information on ecommerce websites. There are various methods for 
recommendation. This paper study about various techniques used in designing of 
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1. Introduction 


The use of internet and availability of data has increased enormously due to which people are relying more on 
internet nowadays. Most used service of the internet (Noraswaliza ef al., 2013) is online shopping, where many 
companies sell their products over the internet by using e-commerce applications like Amazon, Myntra. An 
e-commerce website provides large database of specified items to an user to choose, from which leads to overload 
problem of information. 


In this scene, the users find difficulty to make decision about which product to choose with vast amount of 
information available to them. Recommender systems (Noraswaliza e/ al., 2013) have come-up in response to this 
problem by learning from users behavior and recommending items that are similar to their interest. Thus, the 
recommender system helps user to find perfect choice of item required on e-commerce sites. 


There are various reasons to use recommendation system, but the reason behind why companies tend to use 
recommender systems are: 


1. To increase sell of their items/products; and 


2. To understand users behavior for product purchase. 
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Recommendation systems provides filtering of information by cutting down large amount of database and recommend 
items according to their interest. Recommendation systems generally use one of methods as shown in Figure 1 
(Yagnesh and Vishal, 2015) for recommendation. 


A. Personalized recommendation 


Personalized recommendation (Yagnesh and Vishal, 2015) depends on users behavior for selecting item/product on 
e-commerce website. Generally, personalized Recommender System (RS) are of 5 types: 


Figure 1: Recommendation system techniques 


a) Collaborative based filtering 


Collaborative filtering systems generally works by collecting users rating for items in a specified field and then finds 
likeliness in rating among many users to recommend an item. There are two ways of Collaborative filtering: 


1) User based CBF: User-based CBF gives suggestion based on behavior of users who are having similar kind of taste 
in options. It correlates users rating given to the items as shown in Figure 2 (Anand efal., 2014; Yagnesh and Vishal, 
2015). 


2) Item based CBF: Item-based CBF (Yagnesh and Vishal, 2015) gives suggestion based on the items rated similarly by 
user as shown in Figure 3 (Anand and Priyanka 2014; Yagnesh and Vishal, 2015). 


b) Content based filtering 


This type of Recommender System as shown in Figure 4 is dependent on inputs provided by user in past. Examples of 
content based recommendations are Google, Wikipedia etc. (Francesco ef al., 2011). 


Highly 
Correlated 


Figure 2: User based CBF 
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Figure 4: Content based filtering 


c) Demographic based filtering 


Demographic based filtering uses user profile information like for e.g., gender, marital status, age, postal-code (Monali 
et al., 2014), But, this method is time consuming process as it requires users information. 


d) Knowledge based filtering 

These types of recommendation system ask user for preferences. No interaction of data is needed. 
e) Hybrid filtering 

Hybrid approach includes the combination of all above methods (Nana Yaw Asabere, 2012). 


B. Non personalized recommendation 


These RS systems don’t rely on user’s behavior; they just suggest items randomly to customers based on average 
feedback about product. Therefore, all customers get the same suggestions on product. 


The most common recommender systems applications (Manithva and Sunitha Reddy, 2014; Jaimeel and Lokesh, 
2015) are: 


* Recommendation system in music domain; 
* Recommendation system in e-commerce; and 
¢ Recommendation system in social network. 


2. Literature survey 


Sunitha et al. (2014) proposed hybrid recommendation system which combines clustering and association mining. The 
main focus of authors was to find solution on CBF challenge, i.e., cold start problem. The proposed algorithm works as 
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follows: In the first step, user clusters are formed. These clusters are formed on the basis of similarity calculated by 
cosine similarity method, thus using collaborative filtering. In the second step, each cluster is converted to transactional 
database. This transactional database is used to find frequent item set by using extended FP tree as shown in 
Figure 5 (Sunitha ef a/., 2014). From the frequent item sets strong association rules are formed by traversing the tree 
when it is required. This method improves the quality of recommendation. 


Pijitra (2014), designed a system which uses association rule technique. This method identifies relationship between 
book items (Mohd Abdul Hameed e¢ a/., 2012). The motive of this project is to help user for searching books. This 
project proposed various steps for book recommendation. In the first step, to collect dataset, apply association rule to 
recommend books. The results are evaluated by using precision and recall. 


Figure 5: Extended FP-tree 


Monali et al. (2014), discusses about the reason behind using hybridization of algorithms. The authors described 
the different methods of recommendation. Association mining alone cannot be effective when the data set is not 
sufficiently available. The proposed system divides its modules of work into 4 phases. In the first phase, database 
preselection is done then, association rule mining is used and at last collaborative filtering is done. Finally, top N items 
are recommended to users. 


Hongwu (201 1) proposed RS self-organizing maps using combination of collaborative filtering, association mining 
and to remove data sparsity problem in recommender system. 


3. Proposed methodology 


The proposed framework consists of following modules: (1) Database; (2) ML Algorithm; and (3) Item based CBF as 
shown in Figure 6. The database maintains content-based information, i.e., it uses the log details of books which are 
rated by user positively in the past (Rohini and Kavita, 2013). Our system computes clustering/classification using ML 
algorithm and then finds similarity between items and gives recommendation. When the user searches for any item 
from database, the database runs these algorithms and recommends item with user’s interest. 


A) ML algorithm 


We can use unsupervised method, i.e., clustering or supervised method, i.e., Naive bayes algorithm for 
classification. Clustering is one of machine learning technique to find hidden patterns in a given dataset. It is an 
unsupervised learning. In this step the proposed system forms the user clusters based on accessing the frequent 
book itemset. 


This clustering technique represents each user with partial participation in several clusters. If any new user, 
access any of these items we will be added to corresponding cluster. The use of this type of clustering is just to predict 
the user’s interest in future. 


B) Collaborative filtering 


Collaborative Filtering (CF) (Heng and Hong, 2009) is most common technique used for recommendation. The main 
motive of CBF is to find similar users. The users having similar taste, i.e., almost similarly rated items, form a group. For 
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Figure 6: Recommendation architecture 


Cluster 2 


Figure 7: Example of User based Clustering 


Table 1: Example of Collaborative filtering 


Books User Java C++ C# ASP.Net 
A 8 7 9 - 
B 9 7 9 9 
Cc 9 - 9 8 


example, Table 1 shows that 3 users rated the books positively with similar rating, i.e., they have common taste and thus 
they form group. The user A has not rated the book ASP.Net, might be he has not watched it yet. As other users have 


positively rated that, user A will get this item recommended. 


The main functions (Noraswaliza ef al., 2013) of collaborative filtering recommendations system are: 


1. Recommendation: It displays items to a user. The items are listed in the order of usefulness to the user. 
2. Prediction: In prediction a calculation of predicted rating is made for a particular item. User based CBF 
(Figure 7) systems perform poorly when they had many items and comparatively few ratings are present. 
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So item based algorithm is usually recommended. The Item based CBF algorithm can be summarized in the 
following steps: 


Step 1: Compute similarity between items from above cluster by using Equation (1) as given below. 
Step 2: Select n active items that have the highest similarity. 


Step 3: Compute a prediction from a weighted combination. 


a) Item similarity computation 


This is most important step in Item based CBF (Sarwar e¢ a/., 2011). It finds similarity between items and selects the 
most similar item. There are different kinds of ways to find the similarity between items using formula: 


1. Pearson Correlation: It finds the linear correlation between two vectors of ratings the target item f and the remaining 
item r. 


m 
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where, R. is the rating of the target item ¢ by user i, R, is the rating of the remaining item r by user i, A, is the average 
rating of the target item t for all the co-rated users, A, is the average rating of the remaining item r for all the co-rated 
users, and m is the number of all rating users to the item f and item r. 


sim(t, r) = 


AL) 


2. Cosine Vector Similarity: It is the angle between two vectors of ratings as target item ¢ and the remaining item r. 
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where R., is the rating of the target item f by user i, R, is the rating of the remaining item r by user i, and mis the number 
of all rating users to the item ¢ and item r. 


sim(t, r) = 


(2) 


b) Prediction using item based collaborative filtering 


The most important step (Binge and Xin, 2009) during a collaborative filtering system is to get prediction. Since we 
have similar items supported calculation of similarity measures, subsequent step to urge prediction of rating of target 
user. The rating (Ujwala and Sheetal, 2013) of the target user u to the target item fis as follows: 


c . . 
‘ ye R,, x sim(t,i) 


, re sim(t, 1) ni) 


where, R is the rating of the target user u to the neighbor item i, sim(t, i) is the similarity of the target item f and the 
neighbor it user i for all the co-rated items, and mis the number of all rating users to the item f and item r. 


4. Conclusion 


Recommendation system is most important part of life. Due to recommendation system, online shopping has gained 
much popularity. Adequate services are being provided by recommender system. Thus, recommender system has 
proved a gift for the society which helps customer to decide among their choices. The recommender system uses 
several approaches for recommendation. 
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